Certain improvements of Newton's method with fourth-order convergence

نویسندگان

  • Changbum Chun
  • Beny Neta
چکیده

In this paper we present two new schemes, one is third-order and the other is fourth-order. These are improvements of second-order methods for solving nonlinear equations and are based on the method of undetermined coefficients. We show that the fourth-order method is more efficient than the fifth-order method due to Kou et al. [J. Kou, Y. Li, X. Wang, Some modifications of Newton’s method with fifth-order covergence, J. Comput. Appl. Math., 209 (2007) 146–152]. Numerical examples are given to support that the methods thus obtained can compete with other iterative methods. Published by Elsevier Inc.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new optimal method of fourth-order convergence for solving nonlinear equations

In this paper, we present a fourth order method for computing simple roots of nonlinear equations by using suitable Taylor and weight function approximation. The method is based on Weerakoon-Fernando method [S. Weerakoon, G.I. Fernando, A variant of Newton's method with third-order convergence, Appl. Math. Lett. 17 (2000) 87-93]. The method is optimal, as it needs three evaluations per iterate,...

متن کامل

On Some High - Order Accurate Fully Discrete Galerkin Methods for the Korteweg - de Vries Equation

We construct and analyze fully discrete Galerkin (finite-element) methods of high order of accuracy for the numerical solution of the periodic initial-value problem for the Korteweg-de Vries equation. The methods are based on a standard space discretization using smooth periodic splines on a uniform mesh. For the time stepping, we use two schemes of third (resp. fourth) order of accuracy which ...

متن کامل

An Efficient One - Point Extrapolation Method for Linear Convergence

For iteration sequences otherwise converging linearly, the proposed one-point extrapolation method attains a convergence rate and efficiency of 1.618. This is accomplished by retaining an estimate of the linear coefficient from the previous step and using the estimate to extrapolate. For linear convergence problems, the classical Aitken-Steffensen 6 -process has an efficiency of just -J2, while...

متن کامل

Structure of an Adaptive with Memory Method with Efficiency Index 2

The current research develops derivative-free family with memory methods with 100% improvement in the order of convergence. They have three parameters. The parameters are approximated and increase the convergence order from 4 to 6, 7, 7.5 and 8, respectively. Additionally, the new self-accelerating parameters are constructed by a new way. They have the properties of simple structures and they a...

متن کامل

Three New Optimal Fourth-Order Iterative Methods to Solve Nonlinear Equations

We present new modifications to Newton’s method for solving nonlinear equations. The analysis of convergence shows that these methods have fourth-order convergence. Each of the three methods uses three functional evaluations. Thus, according to KungTraub’s conjecture, these are optimal methods. With the previous ideas, we extend the analysis to functions with multiple roots. Several numerical e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 215  شماره 

صفحات  -

تاریخ انتشار 2009